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Abstract. We study asymptotics of representations of the unitary 
groups U(n) in the limit n — ► oo and we show that in many aspects 
they behave like large random matrices. In particular, we show that the 
highest weight of a random irreducible component in the Kronecker ten- 
sor product of two irreducible representations behaves asymptotically in 
the same way as the spectrum of the sum of two large random matrices 
with prescribed eigenvalues. This agreement happens not only on the 
level of the mean values (and thus can be described within Voiculescu's 
free probability theory) but also on the level of fluctuations (and thus can 
be described within the framework of higher order free probability). 



1. Introduction 

1.1. Asymptotics of representations of the unitary groups. In general, 
questions concerning representations of the unitary groups U (n) and manip- 
ulations with them (e.g. the problem of decomposing the Kronecker tensor 
product of two irreducible representations into a sum of irreducible compo- 
nents) have a well-known answer given by some algorithm involving some 
combinatorial objects, such as Young tableaux, weights or Littelmann paths 
HLit95L However, in the limit n — > oo the computational complexity of 
such combinatorial algorithms becomes very quickly intractable. It is there- 
fore natural to ask for some partial or approximate answers which would be 
useful and meaningful asymptotically. For similar problems in relation to 
the symmetric groups, we refer to HBia981 . 

The first result in this direction was due to Biane [Bia95 1 who proved that 
a typical irreducible component of a representation of the unitary group 
U(n) resulting from some natural representation-theoretic operations can 
be asymptotically described in the language of Voiculescu's free proba- 
bility theory HVDN921 . This highly non-commutative probability theory 
was known to describe the asymptotic behavior of large random matrices 

nvoi9n . 

In this paper, we revisit the work of Biane HBia95ll and generalize his 
results. We show that the fact that both representations and random ma- 
trices are asymptotically described by Voiculescu's free probability can be 

l 
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explained by the fact that representations behave asymptotically in the same 
way as large random matrices. This behavior concerns not only the mean 
value (as in the original work of Biane HBia95IO but also more refined equal- 
ity with respect to fluctuations around the mean values. This kind of results 
can be naturally expresse d within the higher order free probability theory 
HMS06llMSS"07llCMSS07t which was developed as a framework capable of 
describing fluctuations of random matrices in an abstract manner, just like 
the original Voiculescu's free probability provides an abstract description of 
the average behavior of random matrices. Analogous results hold true for 
representations of the other classical series of compact Lie groups. 

We also show that the technical assumption from the original paper of 
Biane [Bia95| concerning the growth speed of a typical highest weight can 
be significantly weakened. 

The above mentioned results reduce the original problem of the asymp- 
totics of representations of the unitary groups to the better and more widely 
understood problem of large random matrices spectra. 

The main method of proof is to treat a representation of U (n) as an n x n 
random matrix, the entries of which do not commute and to show that under 
some mild assumptions this non-commutativity asymptotically tends to zero 
hence a representation of U (n) can be treated for n — > oo as a classical 
rando m matri x. Essentially the same line of proof was used in our previous 
paper [CS09| in order to study asymptotics of representations of a fixed 
compact Lie group. 

In the remaining part of this section we introduce the basic notations and 
present in more detail the main results of the paper. 



1.2. The canonical random matrix associated to a representation. If p 

is an irreducible representation of U(n) corresponding to the highest weight 

A = (Ax > • • • > A n ) G Z n we define its shifted highest weight I = (li > 
■ ■ ■ > l n ) G Z n by 



(1) 



h — Aj + 



n 



For the purposes of this article, it is more convenient to index irreducible 
representations by their shifted highest weights instead of, as usually, the 
highest weights; for this reason we use the symbol p\ to denote the corre- 
sponding irreducible representation. 

To an irreducible representation pi we associate a random matrix 



(2) 



X = X{ Pl ) = u 



IT 
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where U is a random unitary matrix, distributed according to the Haar mea- 
sure on U (n). Another way of defining this random matrix is to say that its 
distribution is the uniform measure on the manifold of all hermitian matri- 
ces with the prescribed eigenvalues. 

If p is reducible, we consider its decomposition into irreducible compo- 
nents 

i 

where ni E {0,1,...} denote the multiplicities and we consider a probabil- 
ity measure on the set of all shifted weights given as follows: 

_ ni ■ (dimension of pi) 
(dimension of p) 

More generally, to a reducible representation p, we associate a random ma- 
trix X(p) whose law is determined by the fact that it is unitarily invariant 
and that its eigenvalues are distributed according to the probability measure 
©. 

The random matrix X = X(p) contains e ssentia lly all information about 
the representation p. In our previous paper I1CS09|| we studied applications 
of this matrix in the study of the asymptotics of representations of a fixed 
unitary group U (n) (and in fact, representations of any fixed compact Lie 
group). In this article we study asymptotics of representations p n of the 
unitary groups U (n) in the limit n — > oo, therefore we will have to replace 
the random matrix X by a sequence of random matrices (X(p n ) J with their 
sizes tending to infinity. 

1.3. The main result. The main result of this paper can be stated as fol- 
lows: 

Theorem 1. For each n let p n be a representation of the unitary group U(n) 
and assume that e n = o (-). Then the sequence ofrescaled representations 
(znPn) viewed as a sequence of random matrices with non-commutative en- 
tries converges in distribution ( in the sense of higher order free probability) 
if and only if the sequence of random matrices (e n X(p n )) converges in dis- 
tribution (in the sense of higher order free probability). If the limits exist, 
they are equal. 

The formulation of the above theorem contains several notions which 
will be defined throughout the paper. For the purposes of this introduction 
it is enough to think that the above theorem says that the rescaled repre- 
sentations (e n p n ) behave asymptotically in the same way as the sequence 
(e n X(p n )) of random matrices. In Section [T31 we show concrete applica- 
tions to representation theory of this abstract result. 
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1 .4. Spectral measure for representations and random matrices. Let X 

be an n x n hermitian random matrix; we denote by I = (l\ > ■ ■ • > l n ) £ 
M 71 the set of its eigenvalues (counted with multiplicities). We define the 
spectral measure of X as the random probability measure on the real line 

(4) **x = -XX 

i 

For an irreducible representation p = pi of U(n) corresponding to the 
shifted highest weight / = (/i >■■■>/„) G Z™ we define its spectral 
measure 

(5) p P = % = - 6l > 

% 

which is a probability measure on M. In order to distinguish it from an- 
other definition of the spectral measure for a representation which will be 
introduced later, we shall call it also naive spectral measure. 

If p is a reducible representation, we define its spectral measure by the 
same formula © but now I is a random shifted highest weight as defined 
by ©. In this case p p is a random probability measure on R. 

Notice that the random probability measure p p is nothing else but the 
spectral measure of the random matrix X(p) associated to p therefore the 
definitions of the spectral measure for random matrices and for representa- 
tions have something in parallel. 

If p is a probability measure on R and e is a real number we shall denote 
by D £ p the dilation of the measure p; in other words it is the distribution of 
the random variable eX, where X is a random variable with the distribution 
p. We use the notational shorthands 

el = (eh, ej n ) for I = (h, . . . , /„), 

l^ep D e p pi 

X(ep) = eX(p). 

and we think about the formal expression ep as about some kind of a rescaled 
representation. 

1.5. Applications of the main result. Let us present here a few concrete 
consequences of Theorem \T\ A more complete collection of its applications 
is be given in Section [51 together with the proofs. 

We start with a solution to the problem mentioned in the beginning of 
Section fTTTl the decomposition of Kronecker tensor products into irreducible 
components. 

Corollary 2. Let (e n ) be a sequence of real numbers such that e n = o Q). 
For each i e {1,2} and n > 1 let p$ be an irreducible representation of 
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U (n). Assume that for each i G {1,2} the sequence p « of the {reseated) 
spectral measures converges in moments to some probability measure p( l \ 
We consider the Kronecker tensor product pn = pn <8> pn^- 

Then the (rescaled) spectral measure p (3) converges in moments al- 

most surely to the Voiculescu's free convolution fjp-) EH p^ HVDN92II . 

A similar result was proved by Biane [Bia95J under much stronger as- 
sumptions on decay of e, namely that e = o (^) for all values of the expo- 
nent a. 

The Corollary [His formulated in terms of free additive convolution which 
belongs to the language of Voiculescu's free probability theory HVDN921 . 
It can be strengthened by establishing a direct bridge with the theory of 
unitarily invariant random matrices as in the following corollary: 

Corollary 3. Let the assumptions of Corollary\2\be fulfilled. For i G {1,2} 
we denote by Xn = X(e n p ( 'n) the random matrix corresponding to the 
(rescaled) representation p„ and define X n 3 ^ = Xn^ + X n 2 \ where random 
matrices Xn and X^ are chosen to be independent. 

(3) 

Then, the spectral measures of rescaled representations e n p n and the 
spectral measures of random matrices Xn asymptotically have the same 
mean and their fluctuations around this mean are asymptotically identical 
and Gaussian. 

In the light of Corollary [3] the contents of Corollary [2] should not come as 
a surprise since it is well known [Voi91J that Voiculescu's free convolution 
describes asymptotics of the spectrum of sum of two independent random 
matrices. 

Similarly, we can handle the problem of restriction to a unitary subgroup: 

Corollary 4. Let (e n ) be a sequence of real numbers such that e n = o Q), 
for each n > 1 let p n be an irreducible representation of U (n) such that 
the sequence of (rescaled) spectral measures p £nPn converges in moments 
to some limit p. Let (m n ) be a sequence of integers such that 1 < m n < n 
and such that the limit a = Hindoo ^ > exists and is positive. For each 

n we define p' = p n \ !L n * to be a representation ofU(m n ) given by the 
restriction of p n to the subgroup. 

Then the sequence of ( rescaled) spectral measures p £nP > n converges al- 
most surely in moments to the free compression of p by a free projector of 
trace a HVDN92H . 

In addition the spectral measures of the representation e n p' n and the spec- 
tral measure of the random matrix X' n asymptotically have the same mean 
and their fluctuations around this mean are asymptotically identical and 
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Gaussian, where X' n denotes the m n x m n upper-left corner of the random 
matrix X n . 

1.6. Element of proof: Representations of Lie groups. In our previous 
paper [CS09J we studied the asymptotics of a sequence (p n ) of represen- 
tations of a fixed compact Lie group G. The main idea was that each rep- 
resentation p : g — > End(V) of the corresponding Lie algebra g can be 
equivalently viewed as p E g* <S> End(V). Since End(V) equipped with 
the normalized trace tr can be viewed as a non-commutative probability 
space, p becomes a non-commutative random vector in a*. Our problem 
is therefore reduced to studying the sequence (e n p n ) of non-commutative 
random vectors in g*, where (e n ) is some suitably chosen sequence of num- 
bers which takes care of the right normalization. We proved that in many 
situations the distribution of e n p n converges to a classical (commutative) 
probability distribution on g* which, when the group G has some matrix 
structure, can be interpreted as some random matrix. In this way several 
problems of the asymptotic representation theory of Lie group G have an- 
swers in terms of certain random matrices and their eigenvalues. 

In this paper the fixed group G is replaced by a sequence of compact Lie 
groups Gi, G 2 , ■ ■ . and we study the asymptotic properties of the seq uence 



(p n ), where p n is a representation of G n . Our previous paper [CS09] is not 
directly applicable because each p n is a non-commutative random vector 
in a different space, namely g* n , and it is not possible to consider the limit 
of the distributions. In particular, we are not able to compare the distribu- 
tions of representations of different groups, unless they have some common 
structure. In the following we show how to overcome this difficulty and 
how to find a substitute of the notion of convergence in distribution which 
will allow us to speak about asymptotic distribution of a sequence of repre- 
sentations. 

In Lemma \\3\ we prove that the A;-th moment of the representation p of 

G 



(for the exact definition, see Section 12.51) is invariant under the coadjoint 
action of G. The set of such C7-invariant elements of (g*)® k is denoted by 
[(s*) 8,fc ] q- For many groups G the corresponding invariant spaces [(g*)® fc ] G 
are surprisingly nice. 

The common structure of the groups (G n ) which turns out to be suf- 
ficient for our purposes is the following one: we assume that for each k 
the spaces [(fl-)®*].-, (possibly, except for finitely many values of n) are 
all isomorphic in some nice canonical way to (a subspace of) some vector 
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space denoted by [(g*)®*] G ; in this way we can regard 

m.(Pn)e [(£)**] [(dT k ] G - 

For each value of k in the invariant space [(g*)® fc ] G we choose some basis. 
Now it makes sense to speak about the asymptotic behavior of the coordi- 
nates of 9Jlk(£ n Pn) in this basis, for some suitably chosen sequence (e n ) 
and we are able to compare the distributions of representations of different 
groups. 

In concrete examples of the series of the unitary groups (U (n)J , the cor- 
responding invariants are given by the vector spaces given by the symmetric 
groups algebras C[S(fc)]. For the orthogonal groups (0(n)) and the sym- 
plectic groups (Sp(n)), the invariants are given by Brauer algebras. In 
the sequel, we focus on the first of the above mentioned cases, namely on 
the sequence (U(n)). Nevertheless our methods of proof can be readily 
extended to give similar results on the two other series as well. 

1.7. Higher order free probability. For a Lie algebra representation p n : 
u(n) — > End(V^) the corresponding moment 



m k {e nPn )e (u(n)*) m = (M n (C))^ CC[6(fc)] 

J U(n) I J U(n) 

can be identified with a function on the symmetric group which is given 
explicitly as 

(6) {m k {e n p n )){-n) = £^tT[p n (e l7V1 ) • ■ ■ p n (e kwk )] . 

The above quantities © contain complete information about representation 
p n ; the study of asymptotics of representations is therefore reduced to study- 
ing asymptotics of DJtk(e n p n ) in the limit n — > oo. It remains to determine 
which asymptotics will be most convenient. 

The same problem appears in the random matrix theory, where analo- 
gous quantities 9Jl k (X n ) can be considered for a unitarily invariant random 
matrix X n . This problem has been studied in the context of the theory 
of higher order free probability which was introduced by Mingo and Spe- 
icher and l ater on was furthe r developed also by the authors of this arti- 



cle HMS061 IMSS071 ICMSS07I . The main goal of this theory is to give an 
abstract framework which would be able to describe asymptotics of fluc- 
tuations of random matrices in a similar way as Voiculescu's original free 
probability HVDN92M describes the mean behavior of random matrices. This 
goal was achieved by the notions of higher order moments and higher order 
free cumulants which on one side have very nice probabilistic interpreta- 
tions for a given sequence of random matrices and on the other side are 
abstract quantities which concern abstract objects modeling limits of ran- 
dom matrices. 
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Our paper here gives applications of [CMSS07J to representation theory, 
and therefore stands as a first example of uses of the theory of higher order 
freeness beyond random matrix theory. 

1.8. Organization of the paper. In Section [2] we recall the notations re- 
lated to non-commutative random variables and non-commutative random 
vectors. In Section [3] we study unitarily invariant random matrices with 
non-commutative entries. In Section |4] we study representations as random 
matrices with non-commutative entries and prove our main result. In Sec- 
tion \5\ we present applications of the main result and provide proofs of the 
results presented in Section [T31 

2. NON-COMMUTATIVE PROBABILITY 

2.1. Non-commutative probability spaces. Let (Q,Wl,P) be a Kolmo- 
gorov probability space. We consider the algebra 



c°°-{Q) = p| c n (n) 



n>l 



of random variables with all moments finite. This algebra is equipped with 
a functional E : — > C which to a random variable associates its 
mean value. 

We consider a generalization of the above setup in which the commu- 
tative algebra is replaced by any (possibly non-commutative) *- 
algebra 21 with a unit and E : 21 — > C is any linear functional which is 
normalized (i.e. E(l) = 1) and positive (i.e. K(x*x) > for all x E 21 such 
that x 0). The elements of 21 are called non-commutative random vari- 
ables and the functional E is called the mean value or expectation. We also 
say that (21, E) is a non-commutative probability space HVDN 92, Mey93]. 



2.2. Partitions and partitioned permutations. The set of partitions of the 
set {1, ...,/} is endowed with the order defined as follows: V < W if every 
block of partition V is contained in some block of partition W. 

For a permutation n we denote by C (it) the partition corresponding to the 
cycles of n. We write n < W if every cycle of permutation ir is contained 
in some block of partition W or, in other words, if C(tt) < W. 

We denote by #V the number of blocks of a partition V. We also denote 
by #7r = #C7(7r) the number of cycles of it. 

The set of partitions carries a lattice structure V, A where the smallest el- 
ement is the discrete partition 0; = {{1}, . . . , {/}} and the largest element 
is the rough partition 1/ = {{1, . . . , /}}. 

A partitioned permutation of Z = {1, ...,/} is a pair (V, it), where V 
is a partition of the set Z and n is a permutation of the same set such that 
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7r < V. For a given permutation n we denote by (0, n) := (C(n),n) the 
partitioned permutation with the smallest possible partition for ir. 

We define the length of the permutation n E as \ir\ = I — 

We also define the length of the partitioned permutation (V, ir) of the set 

{1,...,0 as 

|(V,7r)| = K| + 2(#7r-#V) 

and the length of a partition |V| of the same set as | V\ = I — #V. 

We say that (Vi, 7Ti) • (V 2 , tt 2 ) = (V 3 , 7r 3 ) if Vi V V 2 = V 3 and 7Ti7r 2 = 7r 3 
and | (Vi , 7Ti)| + |(V 2 , 7r 2 )| = |(V 3 , 7r 3 )|. Notice that with this definition the 
product of two partitioned permutation is not always defined. The definition 
of the length of a (partitioned) permutation is rather natural since one can 
show that it is equal to the minimal number of factors necessary to write a 
given (partitioned) permutation as a product of (partitioned) transpositions. 

We say that (Vi, tti) < (V 2 , vr 2 ) if (Vi, m) ■ (0, Trf 1 ^) = (V 2 , n 2 ). This 
relation is in general not transitive. 

We say that partitioned permutations (Vi,7Ti) and (V 2 ,7r 2 ) are conju- 
gate by a permutation a if they are equal after relabeling the elements of 
{1, . . . , 1} given by a. Formally speaking, this means that ir 2 = oix\o~ l 
and for each pair a,b E {1, . . . , /}, elements a, b belong to the same block 
of V 2 if and only if a^ 1 (a) , a^ 1 (b) belong to the same block of Vi. 

2.3. Tensor independence and non-commutative cumulants. Let (%) 

be a (finite or infinite) sequence of subalgebras of the non-commutative 
probability space 51. They are said to be tensor independent iff they com- 
mute and E(ai<2 2 . . . ) = E(ai)E(a 2 ) . . . holds for all sequences (a,) which 
contain only finitely many elements different from 1 and such that G %. 
Tensor independence can be regarded as a substitute of the usual indepen- 
dence of classical random variables in the non-commutative setup. 

Let 21 = ® ne N2l be the inductive limit of algebraic tensor products. This 
is a non-commutative probability space together with the infinite tensor 
product state E® 00 . Clearly, the subalgebras 

2l w = 1 ® • • • ® 1 051 <g> 1 <g> • • • c 21 

i — 1 times 

are tensor independent. We will regard (21^)* as a family of tensor inde- 
pendent copies of the algebra 21. Given a E 51, we define its z-th tensor 
independent copy a® E 51^ by 

a (i) = ^ a ^ i ^ ... . 

With this material we can introduce the notion of non-commutative cu- 
mulant. For each i E {1, ...,/} let E 51 be a non-commutative random 
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variable. For any partition V we can define a multilinear moment map 

E v : 21 x ■ ■ ■ x 21 -> C 

i times 

by 

E v (a 1 ,...,o l )=E°~ (a^-.-af™), 

where 6 : {1, ...,/}—>• N is any function defining the partition V, i.e. 6(i) = 
b(j) if and only if i and j belong to the same block of V. Following the 
classical scheme, we define tensor cumulants to be multilinear maps 

fe v : 21 x ■ ■ ■ x 21 -> C 

i times 

such that 

(7) ^ fe w = E v 

w<v 

for every partition V. 

A special role is played by the cumulant corresponding to the maximal 
partition; we will use a special notation for it: 

(8) k(ax, ■■■,ai) := ki t (ai, . . .,a t ). 

Observe that this definition is actually Lehner's cumulant in case of the 
tensor independence case, cf [Leh04J. When 21 = this corre- 

sponds to the classical probability space, and tensor cumulants coincide 
with the classical cumulants of random variables. 

Notice that the family (Ey) is multiplicative in the sense that Ey(ai, • • • , ai) 
is a product of the expressions E(a il • • • a im ) over the blocks {?!<•••< 
i m } of the partition V. It follows immediately that the family (fey) is mul- 
tiplicative as well, hence it is uniquely determined by the cumulants of the 
form ([8]). Therefore (fey) can be alternatively defined as the unique family 
which is multiplicative and for which the weaker version of condition © 
holds true, namely for any value of I 

^ k w = E, 

w 

where the sum runs over all partitions of {1, . . . , I}. For more on this topic 
of multiplicative functions on partitions and their applications to free prob- 
ability theory we refer to HNS06L 
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2.4. Cumulants and commutators. In the following we will use the fol- 
lowing shorthands: 

k(. . . ,di, Qj+i, • • • ) := k(a±, . . . , Oj, Qj+i, ■ ■ ■ , a n)i 
k(. . . , aj+i, Oj, . . . ) := A;(ai, . . . , Oj_i, o^+i, a«, ai + 2, • • • , a n ), 
k(. . . , [cii, Oj+i], . . . ) := fc(oi, . . . , a^-i, [a*, Oi+i], aj+2, ■ • • , On), 
and similar ones. 

Lemma 5. For any elements a±, . . . ,a n G 21, any 1 < i < n — 1 and any 
partition Wof{l,...,n} such that i and i + 1 are connected by W 

where W denotes the partition of {1, ... ,n— 1} resulting from W &y merg- 
ing i and i + 1 into one element and by relabeling elements i + 2, . . . , n into 
elements i + 1, . . . , n — 1. 

Proof This is a application of the non-commutative version of the formula 
of Leonov and Shiraev for cumulants of products to the right hand side of 
the above equality. We provide an alternative proof below. 

Let V be any partition of {1, . . . , n} such that % and i + 1 are connected 
by V. From the defining relations for cumulants it follows that 

Ey(. • • , di+l], ■ ■ ■ ) = Ey(. . . ,Cli, dj+i, . . . )— Ey(. . . , Oj+i, dj, . . . ) = 

fcyv(- ■ ■ 5 a «) a i+l> • • • ) — . . , a i+ i, di, . . .). 

w<v 

From the multiplicativity of cumulants it follows that if W does not connect 
i and i + 1 then the corresponding summand on the right hand side is equal 
to zero. It follows that the sum on the right hand side can be written as 

kw(- ■ - a i+l, ■ ■ ■) — kw(. . . , Oi+i, Oj, . . . ). 

W'<V 

It follows that the multiplicative function 

• • , [a«, Oi+i], ...):= fcw(. . . ,cii, Oi+i, . . . ) — fcyy;(. • • , Oj+i, Oi, . . . ) 
fulfills the defining property of cumulants. □ 

2.5. Non-commutative random vectors. Let (21, E) be a non-commutati- 
ve probability space and V be a vector space; the elements of V ® 21 will 
be called non-commutative random vectors in V (over a non-commutative 
probability space (21, E) ). 

Given i>i = x\ <g> a± e VI <g) 21 and v 2 = x 2 <S> a 2 £ V 2 <g) 21 we define 

Vi®v 2 = (x 1 ® ai)(g)(x2 <S> a 2 ) = (zi <8> x 2 ® aia 2 ) e VI <g> V~ 2 <8> 21 
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and its linear extension to non-elementary tensors. Whenever v\ = V2 with 
V\ = V 2 one shortens the notation as v® 2 E V® 2 ® 21 and one extends it by 
recursion to the definition of 

V ®1 e y®l % 

Observe that this definition is reminiscent of the definition of tensor prod- 
uct of representations of compact quantum groups of Woronowicz HWor87l 
provided that 21 is a quantum group and V a representation of 21. 

For a non-commutative random vector v we define its l-th order vector 
moment %Ri(v) to be 

%fli(v) = (Id®E)v® 1 e V® 1 . 

We define the distribution of a non-commutative random vector as its se- 
quence (%Jli(v))i=i t 2,... of moments. 

The above definitions can be made more explicit as follows: let ei, . . . , 
be a base of the finite-dimensional vector space V. Then a (classical) ran- 
dom vector v in V can be viewed as 

(9) v = Ojej, 

% 

where a, are the (random) coordinates. Then a non-commutative random 
vector can be viewed as the sum ® in which a« are replaced by non- 
commutative random variables. One can easily see that the sequence of 
moments 

Wti(v) = ^2 E ( a n ' ' ' a n) e n ® ' ' ' ® e k 

ix,—,k 

contains nothing else but the information about the mixed moments of the 
non-commutative coordinates a%, . . . , ad and the convergence of moments 
is equivalent to the convergence of the mixed moments of ai, . . . , a<f. 

In the sequel of the paper, we pay special attention to the case when 
the vector space V = M n (C) is the matrix algebra. In this case the non- 
commutative random vectors, elements of M n (C) <E> 21 = M n (2l) can be 
also called random matrices with non-commutative entries. 

3. UNITARILY INVARIANT MATRICES WITH QUANTUM ENTRIES AND 
HIGHER-ORDER PROBABILITY SPACES 

3.1. Schur-Weyl duality. We recall the following result, known as Schur- 
Weyl duality theorem: 

Theorem 6. Let p be the diagonal action of the unitary group U (n) on 
(C n )® k . Let p be the action of the symmetric group &(k) on (C")® fc by 
permutation of elementary tensors. 
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The actions of&(k) and of U (n) commute, therefore px pis a represen- 
tation of &(k) x 17(77,) on (C n )® k . This representation is multiplicity free. 
Equivalently, the commutant of p in (C n )® fc is p, and the converse is true as 
well. 

3.2. Random vectors in u(n)* and spectral measure. For G = U(n), 

q = u(n), we elaborate on the discussion of Section [L6l and describe the 
the invariant space [(s*)® fc ]G to which the moments OJtfc(p) belong. 

We use the fact that the Lie algebra complexification u(n) ® R C = 
0[(n) = M n (C) has a matrix structure. We equip M„(C) with a bilinear 
form (A, B) = Tr A T B which gives an isomorphisms allowing to identify 
M n (C)* with M n (C). The coadjoint action of U(n) on M n (C)* is given 
explicitly as follows: for any / E M n (C)* and x E M n (C) we have 

(U-f)(x) = (Ad$,- 1 {f))(x) = f(Ad u -i(x)) = 
TrfU- x xU = TrUfU^x = Tr [(U^f fU T ] T x = {Uflf- 1 ^ 



where on the right-hand side we view / as an element of M n (C) thanks to 
the isomorphism M n (C)* = M„(C). In other words, the coadjoint action of 
U (n) on u(n)* corresponds to the adjoint action on M„(C) by the complex 
conjugate matrix. 

From the above discussion it follows that we can view any 
Z E [( u ( n )*) 0fc ] as endomorphism of (C™)® fc which commutes with 
the diagonal action of U(n). From Schur-Weyl duality (Theorem [6]) it 
follows that Z can be identified with an element of C[©(n)]. A way to 
make this identification straightforward is to consider the function Tr. Z 6 
C[&(k)} defined by 

Tr ff Z = Tr(aZ) for any a G &(k), 

where on the right-hand side we view a as endomorphism of ( C n )® k g iven 



by permutation of the factors. It is not very difficult to show [CS06J that 
Tr. Z gives a complete information about any Z E [End ((C n )® fc )] u ,y 

If a U (n)-invariant (classical) random element X in u(n)* is viewed as a 
random matrix in M n (C) then Tr. X® k E &(k) is a function on the sym- 
metric group (with values being random variables). It is central and multi- 
plicative with respect to the cycle decomposition of permutations; it follows 
that the family ( Tr. Wl k (X)) can be interpreted as the collection of mixed 
moments of the random variables corresponding to the cycles: 

(10) Tr (1A ... )0 Mi{X) = TrX 1 = n tr X 1 = n [ z l dp x . 

Jr 
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In other words, all the information about the distribution of X (from the 
viewpoint of non-commutative probability theory) is contained in the fam- 
ily (flOl) (notice that the definition of the spectral measure fi x has to be 
modified for X E u(n)* since the latter corresponds to an antihermitian 
matrix hence its spectral measure is supported not on the real line E but 
on the imaginary line iR). The above quantities (PTOl) are random variables 
which have a very simple interpretation as random moments of the spectral 
measure of X viewed as a random matrix. Thus the study of a unitarily in- 
variant (classical) random element in u(n)* is reduced to studying the joint 
distribution of the family (flOl ) or, equivalently, to studying the behavior of 
its random spectral measure fi X - 

In this article we are concerned about a non-commutative vector in u(n)* 
which corresponds to some representation of u(n); due to this noncom- 
mutativity the discussion from the previous paragraph does not apply di- 
rectly. However, the scaling of the representations considered in this article 
is such that asymptotically this noncommutativity becomes in some sense 
neglectable, therefore the spectral measure fix an d its moments still remain 
very useful notions. Nevertheless we need to explain how to define the 
spectral measure for a random matrix with non-commutative entries and we 
shall do it in the following. 

3 .3. Random matrices with non-commutative entries and their spectral 
measures. Let X E M n (2l) be a non-commutative random matrix. If the 
joint distribution of the collection of random variables 



coincides with the joint distribution of classical random variables of the 
form 



where fix is a random probability measure on M, we say that fix is the 
spectral measure of X. Clearly, for classical random matrices the above 
definition coincides with the usual definition of the spectral measure ©. 
In general the existence and the uniqueness of the spectral measure are not 
obvious. 

3.4. Other classical series of Lie groups. The method outlined in Sec- 
tion !3.2l can be adapted to the other classical series of compact Lie groups, 
namely the orthogonal and the symplectic groups, as follows. One has to 
adjust Schur-Weyl duality; in particular the commutants are no longer given 
by the symmetric group algebras but by Brauer algebras. For this reason, at 
first sight it might seem that the right analogue of the quantities (PTOl) is the 



(trX fc ) 
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collection of traces 

Tr [X ■ ■ ■ X T ■ ■ ■ X ■ ■ ■ X T ■ ■ ■ ] 

over all words in X and X T . However, once we take into account that in 
the case of the orthogonal groups the element X we are studying is not an 
arbitrary random element in M n (C) but as an element of the dual of the 
Lie algebra fulfills an additional relation X T = —X, it becomes clear that 
quantities (PTOl) are applicable without any changes also in this new setup and 
the notion of the spectral measure is applicable without any modifications 
as well. The case of the symplectic groups is analogous. 

3.5. Unitarily invariant random matrices. Let (21, E) be a non-commu- 
tative probability space. We say that a random matrix with non-commutative 
entries X £ M n (2l) is unitarily invariant if for every U £ U (n) the joint 
distribution of the entries the matrix X = (xij)i<i,j< n coincides with the 
joint distribution of the entries of the matrix X' = (^ij)i<i,j<n = UXU^ 1 . 

Proposition 7. If X is a unitarily invariant n x n random matrix with non- 
commutative entries then for each integer 1 < k < n and each parti- 
tion V of the set {1, ... ,k}, there exists a unique function kv £ C [©(&;)] 
with the property that for all choices of the indices i±, . . . , i^, ji, ■ ■ ■ , jk £ 
{1, . . . , n}, we have 

(11) k v (X hjl X ikjk ) = b'i = Mi)] ■ ' ' [in = M«)] K (v,n) 

and such that K(v,tt) is non-zero only for n < V. 
This function is explicitly given by 

(12) k (v,tt) = k v (X l7r (i) , . . . , X fc7r ( fc )) . 

Proof By sorting the factors we may view X® k £ (M n (C))® k ® 2l® fe . The 
multilinear map k v gives rise to a functional k v : 21® k — > C. The element 
(\&®k v )(X® k ) e (M„(C))® fc is invariant under the adjoint action of the 
unitary group hence from Schur-Weyl duality (Theorem [6]) it follows that 
it can be identified with an element of the symmetric group algebra Ky £ 
C [6 (&;)]; the equality (fTTI) follows immediately. Equation (PT21) follows by 
appropriate choice of the indices in (fTTT) . 

An analogue of (fTTT) holds true for EpQ^ • ■ ■ X^) as well; it follows 
that if 7r V then for every W < V we also have n ^ W hence 

Ew(^lvr(l), • • • ,^fcvr(fc)) = 0. 

Relation © can be regarded as an upper triangular system of linear equa- 
tions; it follows that k v is a linear combination of (E w ) vv<v . It shows that 

«(V,tt) = k v (X l7r( i) , . . . , X kn ^) =0 if 7r ^ V 
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which finishes the proof. □ 
3.6. Higher order free probability. The concept of higher order free prob- 



ability was introduced in a series of papers [MS06, MSS07l lCMSS07l . In 



this article we deal with a simplified problem of fluctuations of a single ran- 
dom matrix (as opposed to fluctuations of several random matrices). In this 
section we present the necessary notions and notations of higher order free 
probability in this simplified setup. 

Assume that for each n> 1, an n x n random matrix is given. When 
there is no possible confusion, we omit the explicit dependence on n and 
we will simply write X = X^ = (xij)i<ij< n . We systematically assume 
that X is unitarily invariant. 

Two kinds of quantities can be used to describe properties of the random 
matrix X. The macroscopic quantities describe the probabilistic behavior 
of the family of the traces (Tr X k )k>i- We are mainly interested, up to some 
normalization, in the tensor cumulants of the form: 

(13) k{TrX pl ,...,TrX Pt ). 

As we will see, in the setup of the representations of the unitary groups one 
can treat (Tr X p ) as a family of classical random variables therefore the 
tensor cumulant in ([TBI is in fact a classical cumulant. 

The microscopic quantities describe the probabilistic behavior of the en- 
tries of the random matrix X; in particular we study the tensor cumulants 

(14) 

where k — p\ H h pi and 7 is the following permutation: 

(15) 7 = {l,2,...,p 1 )(p 1 + l,p 1 + 2,...,p 1 +p 2 )--- 

(pH \-pi-i + l,Pi H h P1-1 + 2, . . . ,pi H \-pi). 

In the usual context of random matrix theory where the entries of the ma- 
trix X commute, the quantities k p1) ... jPi and their products are sufficient to 
describe the joint distribution of the entries of X. In order to deal with the 
case of random matrices with non-commutative entries we need more in- 
formation. It turns out that it is enough to consider the family of quantities 
«(v,tt) given by (PTTI) . In particular, for an appropriate choice of (V, tc) they 
coincide with the quantities (PT41) : 

K (ifc>7) = K pi,— ■Pi- 
Higher order free probability theory studies the limits of the quantities 
(TT31) and ([141) after appropriate normalization, as the size n of the matrix X 
tends to infinity. We need to revisit the proofs from the paper ltCMSS071l in 
order to ensure they also apply in our non-commutative situation. 
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3.7. Relation between macroscopic and microscopic quantities. The fol- 
lowing theorem gives the key relation between the macroscopic and micro- 
scopic quantities describing a random matrix with non-commuting entries. 

Theorem 8. If X is an n x n unitarily invariant random matrix with non- 
commuting entries then 



(16) ^(TrX p \...,TrX Pi ) = ^ K(y>n) n 

(V,7T) 



#(771-!) 



where 7 is given by (|15l) and the sum runs over partitioned permutations 
(V, 7r) of the set {1, ... ,k} such that V V 7 = U, where k = pi + ■ — \-pi- 



Proof. This result follows from Equation (22) in [CMSS07J; however for 
the sake of completeness and since in the aforementioned paper the cu- 
mulants were defined in a seemingly different way via Mobius inversion 
formula, we present an alternative proof here. 

There is a bijective correspondence between partitions of the set {1, . . . , 1} 
and partitions W of the set {1, . . . , k} such that W > 7 given by replacing 
each element of the set {1, ...,/} by the block corresponding to the appro- 
priate cycle of 7. It will be clear from the context which of the above two 
interpretations we use. We have 

E w [TtX p \...,TtX Pi ] 

= ^2 E w [X ilijW X inij(n) ] 

l<ii,...,ifc<n 

= ^ ^ ^ V [^1*7(1) ' ' ' ' ' ^fcS(*J 

V<W l<ii,...,j fc <n 

= ^2 = M 1 )] ' ' ' [^( fc ) = ^( fc )] K{ y^ 

7T<V<W l<n,...,ife<n 



II rt(V,7r)) 



r<V<W 



where the third equality follows from Proposition |7J For a partition hi > 
7 we define (on the left hand side we view U as a partition of the set 

{1,...,/}): 



n #{ ^" 1} «:(v,.). 



7T<V<W 

7 VV=W 



It is clear that so defined A; w is a multiplicative function on partitions and 
fulfills the moment-cumulant formula © which finishes the proof. □ 



18 



BENOIT COLLINS AND PIOTR SNIADY 



3.8. Decay of the cumulants of entries. All considerations in this paper 
so far are non-asymptotic. In this section we study asymptotics of random 
matrices with non-commutative entries as the size of the matrix tends to 
infinity. 

For each n > 1 let be an n x n unitarily invariant random matrix 
with non-commuting entries. As before, we make the dependence in n 
implicit and instead of we simply write X. This notation applies to 
other quantities as well (for example «(y )7r ) depends implicitly on n). 

The following result is a theorem- and-definition. It provides a definition 
of the quantities K^y^) an d M pi v P; : 

Theorem 9. Assume that for every partitioned permutation (V, n) the limit 

(17) K<y tV) := lim n^' v \ V)1t) 

n— too 

exists and is finite. Then 

(18) M Mi := \imn 2 ^k l (trXP\...,tiX^)= V K (v ^, 

n-+oo • 

(V,7r)<(l fc , 7 ) 

where 7 is given by (fT5T) . 



Proof. This is a special case of Equ ation (35 ) from the paper [CMSS07J. 



The only difficulty is that the paper [CMSS07J deals with random matrices 



with commuting entries. So one has to revisit the original proof in order to 
ensure that it applies to the non-commutative situation. This is indeed the 



case thanks to Theorem|8l 

ES071 



The proof from [CMSS07J relies in the fact that one can write Equation 
T6l) in the form 



(19) n 2{l - 1] h(ti X p \ . . . ,ti X Pl ) 



n |(0,77r- 1 )| + |(V,7r)|-|(l fc , 7 )| • 

(V.7T) 

VV 7 =l fc 

The result follows from the fact that the following triangle inequality holds 
true 

1(0,701 + |(V,7r)| - |(1*, 7 )| >0 
with the equality holding if and only if (V, 7r) < (1*, 7). □ 

If the above limits exist, it is convenient to think that the sequence X^ of 
random matrices converges to some (abstract) limit object X^°°\ In the con- 
text of higher order free probability the quantities K(v,-k) are called higher 
order free cumulants of X^ and the quantities M( V)7r ) are called higher 



order moments of X^ llCMSS07 l 
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The above theorem shows that the microscopic quantities describing ran- 
dom matrix uniquely determine the macroscopic quantities. For our pur- 
poses it is necessary to have also the opposite and to express the microscopic 
quantities in terms of their macroscopic counterparts. However, in the non- 
commutative case this is not possible in general since the microscopic quan- 
tities K(v,7r) contain much more information than the macroscopic quantities 
(fl"3l) . as can be seen by a cardinality argument. In order to have the descrip- 
tion in the opposite direction, one needs to assume that the entries of the 
matrices under consideration asymptotically commute. 

3.9. Converse of the condition from Section \3M We say that a sequence 
(X) = (X( n ') of unitarily invariant random matrices (with non-commutative 
entries) has asymptotically vanishing commutators up to degree mo if 

(20) k v ,(X lK(1) ,...,X i -l,7r(i-l)j P^i,7r(i)j i • • ■ ; ^kw(k)) 



holds true for any partitioned permutation (V, 7r) of the set {1, . . . , m}, for 
m < tuq and any value of i such that i and i + 1 are connected by V and 
where V should be understood as in Lemma [5l 

The following lemma and theorem provide the key induction step for the 
proof of the main result of this paper, Theorem [T71 

Lemma 10. Let (X) be a sequence of random matrices which has asymp- 
totically vanishing commutators up to degree uiq and assume that the limits 
(fT7l) exist and are finite for all partitioned permutations of the sets {1, . . . , m} 
for every m < tuq. 



whenever (V, 7r) and (W, a) are conjugate partitioned permutations of the 
set {1, ... , m} for m < mo. 

Proof. From the multiplicativity of cumulants it follows that it is enough to 
prove the lemma in the case when V = W = 1 is the partition consisting 
of only one block. Also, it is enough to show the lemma under additional 
assumption that ir and a are conjugate by a transposition (i, i + 1) inter- 
changing two neighboring elements. But under the above assumptions this 
is a direct application of Lemma [5] and Equation (fl"2l) . □ 

Theorem 11. Let (X) be a sequence of random matrices which has asymp- 
totically vanishing commutators up to degree m . Assume that the limit (TT7T ) 




Then 



lim n l(v,7r)l («(v,7r) - K (w,a)) = 
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exists for all partitioned permutations (V, n) of the set {1, ... , m} for all 
m < m . Assume also that the limit 

(21) M Pu ... :Pl := km n 2l - 2 k(trX Pl ,...,tiX Pl ) 

exists and is finite for all integer p\ , ■ ■ ■ ,pi > 1 such thatpi + ■ ■ - +pi < tuq. 

Then the limit (fTTT) exists for any partitioned permutation (V, n) of the 
set {1, . . . ,m} for m < m . Furthermore, K/y^ depends only on the 
conjugacy class of the partitioned permutation (V, it). 

Proof. We proof the claim by induction with respect to mo- Looking at 
Equation (fl9l ), one notices that from the inductive hypothesis and multi- 
plicativity of cumulants, every summand on the right hand side which cor- 
responds to V consisting of more than one block converges to a finite limit. 
Thanks to Lemma [101 each summand for which V = 1 consists of one block 
can be rewritten in the form 

1 



n l(i,7)l« (li7)+0 (i; 



n |(0, 77 r- 1 )| + |(V, 7 r)|-|(l fc , 7 )| ' 

where 7 = 7 Pl ,... iPfc with p x > ■ ■ ■ > p k given by (fl~5T) is a permutation 
conjugate to n with cycles arranged in a special way. 

Thus we can view the collection of equations (fl9l) over pi > • • • > pi 
such that pi + • • • + pi = m as a system of equations with the variables 

Z Pl ,..., Pk = " l(1, ' Ypi '- ,Pfc)l /«(i,7p 1 ,..., PA ), over p x > ■ ■ ■> p k withpH Yp k = 

mo. In the limit n — >• 00 this system of equations has a particularly simple 
form given by (fT8l) hence it is upper-triangular. Therefore it is non-singular 
and by continuity it remains non- singular for n in some neighborhood of 
infinity. Solving this system of equations thanks to Cramer formulas shows 
that the limits 

lim n Khi n ,..,p k )\ K 

exist. 

For arbitrary partitioned permutations (V, tt) the existence of the limits 
follows from Lemma [101 and multiplicativity of cumulants. Lemma ITOl also 
implies that the limits depend only on the conjugacy class. □ 

3.10. Stability of decay. The decay of cumulants of random matrix mo- 
ments seen in (|2TT) is rather typical. The following lemma shows that this 
kind of decay is stable under taking polynomial functions. 

Lemma 12. For each a in some index set and n > 1 let 1^ be a sequence 
of random variables. Assume that for any I > 1 and any choice ofati, . . . ,oci 
the limit 

lim n 2l ~ 2 k(I ai ,. . . , I a ) 

exists and is finite. 
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Then the limit 

lim n 2l - 2 k{Px, . . . , P{) 
exists and is finite for any polynomials P\, . . . , Pi in variables (I a ). 
Proof. The assumption reads: 

lim n 2|v| fc v (J ai , ...,I at ) 

exists and is finite for any choice of partition V. 

It is enough to show that the lemma holds true if each polynomial Pj is a 
monomial. Therefore it is enough to study the asymptotics of the expression 

(22) k[I ai ■ ■ ■ Ia vi j Ia P1+1 ' ' ' Ia P1+P2 > • • • > Ia P1 + ... +Pl _ 1+1 " ' " I a P1 + ... +P] ) ■ 

We denote by V = {{1, • • • ,p x }, {p x + 1, . . . ,pi + p 2 }, • • • , {pi H h 

Pi_x + l,pi + • ■ • +Pi}\ the corresponding partition. From the formula of 
Leonov and Siraev [LS59] it follows that (1221) is equal to 

^ ] k\v{lan Ia2j )■ 

W:VVW=1 

Due to a simple combinatorial inequality |VUW| < |V| + |W| it follows 
that | W| > / which finishes the proof. □ 

3.11. Convergence in distribution in the sense of higher order free prob- 
ability. We say that a sequence (X) of random matrices converges in dis- 
tribution in the macroscopic sense of higher order free probability if the 
limit M Pl pi exists and is finite for any choice of integers p±, . . . , pi > 1. 

We say that a sequence (X) of random matrices converges in distribution 
in the microscopic sense of higher order free probability if the limit K(y^) 
exists and is finite for any choice of a partitioned permutation (V, n). 

With these notions we can reformulate the results of this section. The- 
orem [9] shows in particular that the convergence in the microscopic sense 
implies the convergence in the macroscopic sense while Theorem QT] shows 
that (under some additional assumptions) the converse implication holds 
true as well. In particular, in the case of classical random matrices both 
notions are equivalent and there is no need to make a distinction between 
them. 

4. REPRESENTATIONS AND RANDOM MATRICES WITH 
NON-COMMUTING ENTRIES 

4. 1 . Representation as a random matrix with non-commutative entries. 

Let g be the Lie algebra of G. Its representation p : g — ► End(F) can be 
alternatively viewed as p E g*®End(V), i.e. as a non-commutative random 
vector in g* over the non-commutative probability space ( End( V) , tr ) . 
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We consider the coadjoint action (Ad.-i)* of G on g* given explicitly by 
g ■ x = (Ad g -i)*(x) for g G G and x G g*. This action extends to an action 
of C7on (g*)® fc . 

Lemma 13. If p : g — > End(V) 15 a representation viewed as a non-com- 
mutative random vector and k >1 is an integer then 



m k {p) = E (^ fc J G (g* 
is invariant under the coadjoint action of G. 
Proof For any x x , • • • , x k G g 



(0-aK fc (p))(xi 



® Ad 9 -i(x fc )) 



=SW fc (p)(Ad ff - 1 (a; 1 )(g 
= tr [pfAdg-i^)) ■ ••p(Ad fl -i(x fc ))] 
= tr [pig^pixi) ■ ■■p{x k )p{g)] 
= tr [p{xi) ■ ■ ■ p{x k ))] = Wt k (p)(xi ® • 



□ 



Under the notations from Section [3T2l we may view p G u(n)* <g> End(V) 
as an n x n matrix with entries in the non-commutative probability space 
(End(y), tr) given explicitly as 



(23) 



P 



p(en) . . . p(e ln )' 
_p(e nl ) . . . p(e nn ). 



t (C) ®End(y). 



The remainder of this section can be skipped during a first reading. Un- 
like in the case of the Lie algebra u(n), there is no obvious canonical choice 
of the matrix structure on its dual u(n)*. In Section [3T2l this structure was 
chosen based on a bilinear form (A, B) = Tr A T B. One can argue how- 
ever, that a bilinear form (A, B) = Tr AB would be equally natural. This 
new way of choosing the matrix structure on u(n)* would have some ad- 
vantages: for example the coadjoint action of U (n) on it corresponds to the 
usual adjoint action on M n (C) (without the somewhat artificial complex 
conjugation). With respect to this new convention, representation p viewed 
as a matrix becomes 



(24) 



P 



P(en 



p(e„i 



_p(ei n ) . . . p{e nn )_ 



t (C) ® End(y). 
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Matrices (|23l) and (|24|) differ just by transposition. The advantage of the 



notation ([231 is that it coincides with the notation of Zelobenko [|Zel73| 
which will be useful later on in the calculation of the spectral measure. 

The calculation of the spectral measu re of (1241) can be done by the anal- 
ogous methods to those of Zelobenko [|Zel73ft : the only difference is that 
instead of considering the tensor product with the canonical representation 
one should consider the tensor product with the contragradient one. An ana- 
logue of Lemma [T3l holds true also in this case which shows that, in fact, 
for the purposes of this article it does not really matter which of the two 
definitions is being used. 

4.2. Representations of the unitary groups. For a complete introduction 
to the representation theory of Lie groups we refer to [BtD95l lFH91H . For 
our purposes it is enough to know that the irreducible representations of 
U (n) are in a bijective correspondence with the shifted highest weights / = 
(li > ■ ■ ■ > l n ) E Z n (the relation with the more common usual highest 
weights A is given by (QQ)). 
For any k > 1, we denote 

l<ii ,...,i&<n 

in the univers al envel oping algebra. We will need the following result, due 



to Zelobenko l|Zel73i Theorem 2, p. 163]. 



Proposition 14. Let p be an irreducible representation of u(n) correspond- 
ing to the shifted highest weight I = {li > ■ ■ ■ > l n ). Then 



p( z k) = P( e hi 2 )p( e i2h) ■ ■ ■ P{e ikil ) = Y lA 



l<il,...,ife<n i=l 



where the number on the right-hand side should be understood as a multiple 
of the identity matrix and 



n V h — I 

3Ti 



4.3. Spectral measure of a representation. Two definitions of the spec- 
tral measure for a representation were given: the naive definition of Jl 
from Section 11.41 and the definition of the spectral measure /i for non- 
commutative random matrices in Section 13 .31 In this section we will com- 
pare these two non-equivalent definitions. 

Firstly, observe that for any representation p : u(n) — > End(V) 

(25) / z k dp p {z) = ti[X(p)} k = - p(Z k ) G End(V), 

Jr n 
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which we view as a non-commutative random variable. Assume now that 
p = pi is irreducible; since E C[&(k)] is a central element it follows 
that (1251) is a multiple of identity. In other words, the random variables from 
this collection are constant hence the spectral measure p Pl is deterministic. 
Furthermore, this spectral measure p Pl is nothing else but the spectral mea- 
sure of the matrix (1231) of the size (n dim V) x (n dim V). It remains to find 
out this measure explicitly. 

Proposition 15. If pi is the irreducible representation corresponding to the 
shifted highest weight I then its spectral measure (viewed as in Section \3J\) 
is given by the probability measure 



Proof. From Proposition [141 and (|25l) it follows that the (possibly signed) 
probability measure 



(26) pi 
fulfills 

(27) J P(x)dp pi =trP[X(p)} 

for every polynomial P. Since both p! given by (|26l) and the spectral mea- 
sure of pi are finitely supported, it follows immediately from (1271) that they 
are equal. 

It remains to show that £\ ji — 1 hence the first summand in (1261) van- 
ishes. This can be done by a careful analysis of the proof of Zelobenko 



|Zel73J; we provide an alternative proof below. 

For I = (li, . . . , l n ) and any integer s we denote l+s = (h+s, . . . , l n +s). 
Notice that the irreducible representation of the unitary group p i+s can be 
explicitly written as pi +s (U) = (det U) s pi(U) for any U E U(n) hence the 
corresponding representation of the Lie algebra fulfills pi +s (x) = sTrx ■ 
1 + pi(x) for any x E u(n). Therefore, if we view pi and pi +s as random 
matrices with non-commutative entries then 



Pl +S = Sl + pi. 

It follows that the spectral measure of pi +s is just the spectral measure of pi 
shifted by s; on the other hand the measure pi +s given by (1261) is equal to 
the shifted measure p t only if ^ ^ = 1. □ 
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In the case when the representation p is not irreducible its spectral mea- 
sure is a random probability measure on the real line which can be inter- 
preted as the spectral measure of a random irreducible representation pi 
distributed according to ©. 

It becomes clear that the naive definition of the spectral measure p and the 
natural definition of the spectral measure p do not coincide. Nevertheless 
the following lemma shows that they coincide asymptotically (under some 
mild technical assumptions). 

Lemma 16. For each k > 1 there exist polynomials P k and Qf. in k vari- 
ables such that for any shifted highest weight I 

(28) m k (pi) =P k (n,m 1 (pi), . . . , m k -i(fJ-i)) , 

mk(fMi) =Q k {n,m 1 (pi), . . .,m k -i(pi)), 



where 



m fe Gu) = 




denotes the k-th moment of a given measure p. 

We define a degree on polynomials by assigning the degree 1 to the vari- 
able n and the degree i to the variables rrij (pi), trij (pi). Then the polynomi- 
als P k and Qk have degree k and their leading terms are given by 



nxfc(//z) + (terms of degree k which contain at least one factor n) 



and 



tttfc(jttj) + {terms of degree k which contain at least one factor n) 



respectively. 
Proof. We denote 



"0 -1 




J 
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The (rescale d) mom ents of the spectral measure are given in the book 
of Zelobenko [|Zel73ft : 



l<ij'<n 

E E [L ai JL a2 ---JL a *]^ 



OL\ ,...,Oq>0, 

CKl- 



(29) 



E E (-ir'c-C 

...,aq>0, l<ii<'--<ig<n 
ha q +l-l=k 



«i>--->a 9 >0, 

QlH hQ!g+g— l=fc 

where m( a ) denotes the monomial symmetric polynomial. We allow here 
a small abuse of notation, namely we allow some of the elements of (a) 
to be equal to zero; this does not lead to problems since we treat m( a ) not 
as a symmetric function but as a polynomial in a finite, fixed number of 
variables. The right hand side can be therefore expressed as a polynomial in 
power-sum symmetric polynomials Pi(h, . . . , l n ) over i > 0. The existence 
of the polynomials Pk follows now from the observation that 

Po(£l, ■■■,ln) =nm (J2) = n, 

Pi(Ji, . . . , Z ft ) =nm»(#) for«>l. 

It is easy to check that by assigning to the expression m^) the degree 
(«! + 1) + • • ■ + (a g + 1) one gets a filtration. With respect to this filtration pi 
has degree i + 1, therefore the passage from quantities (pj) to n and (rrij (J2)) 
corresponds to assigning to variable n degree 1 and to nij(/2) degree i which 
coincides with the choice of degrees in the formulation of the lemma. The 
proof of the required properties of the polynomials (Pk) is finished by the 
observation that the right-hand side of (|29l) has degree k + 1. 

The family of equations (|28l ) can be solved with (m^(//)) as unknowns 
which shows existence of polynomials (Qk) and their required properties. 

□ 



4.4. Proof of the main result. We come to the main result of this paper, 
Theorem[n which we state in the following, more precise form: 

Theorem 17. For each n let p n be a representation of the unitary group 
U(n) and assume thate n = o (~). Then the following conditions are equiv- 
alent: 
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(a) the sequence of reseated representations (e n p n ) viewed as a se- 
quence of random matrices with non-commutative entries converges 
in distribution in the macroscopic sense of higher order free proba- 
bility, 

(b) the sequence of reseated representations (e n p n ) viewed as a se- 
quence of random matrices with non-commutative entries converges 
in distribution in the microscopic sense of higher order free proba- 
bility, 

(c) the sequence of random matrices (e n X(p n )) converges in the sense 
of higher order free probability. 

If the limits exist, they are equal ( in the sense that they describe the same 
limiting object in the sense of higher order free probability) and, further- 
more, the limit K(y^\ in \(b)\ depends only on the conjugacy class of(V, 7r). 

The fact that the limit K(y :7T ) in [(b)] depends only on the conjugacy class 
of (V, 7r) can be informally interpreted as asymptotic commutativity of the 
entries of the matrices. 



Proof. Assume that Condition |(a)| holds true. We will use induction over 
mo in order to prove [(b)] assume that the limit (fTTT) exists for all partitioned 
permutations (V, n) of the set {1, . . . , m} for all m < m . For X = ep 
we can write down explicitly the form of the commutator on the left hand 
side of (|20l ); it follows that the sequence (X) has asymptotically vanishing 
commutators up to the order m . Therefore Theorem QT] can be applied 
and the limit (fTTI) exists for all partitioned permutations (V, n) of the set 
{1, . . . , m} for all m < m , thus we finished the proof of the induction 
step. 



The opposite implication |(b)| [(a)] is much simpler and is given di- 
rectly by Theorem [9] 



In order to show the implication [(c)] =>- [(a)] we need to show that the 
cumulant 

(30) k(e kl m kl (p p )i . . . , e kl m kl (p p )) 

sufficiently quickly converges to zero. In order to do this we use Lemma 
[16] and express (1301 ) in terms of the cumulants of polynomials in (m^/T)). 
Lemma[T2l finishes the proof. 



The opposite implication [(a)] =^ [(c)] can be proved in an analogous way. 

□ 

5. APPLICATIONS TO ASYMPTOTIC REPRESENTATION THEORY 

5.1. Gaussian fluctuations of measures. Let (p n ) be a sequence of ran- 
dom probability measures on R. We will say that the, fluctuations of (p n ) 
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are asymptotically Gaussian (with covariance decay —) if the limit 



exists for any k > 1 and the joint distribution of the family of random 
variables 



converges in moments to some Gaussian distribution (in the sense that the 
distribution of any finite family converges). 

We say that two such sequences of random probability measures have 
asymptotically the same Gaussian fluctuations ( with covariance decay ) 
if they are asymptotically Gaussian, their corresponding limits (|3D) are 
equal and the fluctuations (1321) converge to the same Gaussian limit. 

5.2. Gaussianity of fluctuations for representations. We prove Corollary 
|3]in the following, more precise form. 

Corollary 18. Let (e n ) be a sequence of real numbers such thate n = o (^). 

For each i G {1,2} and n > 1 let p„ be an irreducible representation of 
U(n). Assume that for each i G {1,2} the sequence u « of the {resettled) 

spectral measures converges in moments to some probability measure pS- % \ 
We consider the Kronecker tensor product pn = pn <8> pn '• For i G 
{1, 2, 3} we denote by X$ = X( £nPn ) the random matrix corresponding 
to the representation p$ and define Xn^ = Xn^ + Xn \ where random 
matrices Xn and Xn^ are chosen to be independent. 

Then the spectral measures of rescaled representations e n p n and the 
spectral measures of random matrices Xn have asymptotically the same 
Gaussian fluctuations with covariance decay \. 

Note that the conclusion of the theorem is not affected depending on 
whether the spectral measure that we choose is the natural one or the naive 
one. 

Proof. From the assumptions it follows immediately that for every i G 
{1, 2} the sequence (s n pn^ converges in the macroscopic sense of higher 
order probability theory. Therefore, Theorem [FT] shows that the sequence 
[tnPn^ converges also in the microscopic sense of higher order probabil- 
ity theory and that this microscopic limit is the same as for the sequence of 
random matrices ( Xn ^ ) • 



(3D 




(32) 
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For Lie groups representations pw ; u(n) — > EndV^\ i G {1,2} it 
follows that 

pf( x ) = p W( x ) ® 1 + 1 ® p W(x) G End(F (1) ) <g> End(F (2) ) 
for any x G u(n), hence 

(33) pf = pi 1} ® 1 + 1 <g> pf G End(F (1) <g> F (2) ) <g> u(n)*. 

On the other hand, if 1^ G ® M n (C), i G {1, 2} are random 

matrices, the sum of their independent copies can be realized on the product 
probability space f^ 1 ) x as 

(34) X® = pW ® 1 + 1 ® e £— (j](D x fiW) ® u(n)*. 

Each of the expressions ((331) and (|34l) is a sum of two (non-commutative) 
random vectors in u(n)* which have tensor independent coordinates. If 
follows immediately that also e n p n and converge in the microscopic 
sense of higher order free probability theory and that the limits are equal. 

We apply Theorem [T71 again and show that e n p n , X^ and X^ 3 ^ converge 
in the macroscopic sense of higher order free probability theory and that 
their limits are equal. 

For a sequence (X n ) of random matrices the convergence in the macro- 
scopic sense of higher order free probability theory is equivalent to exis- 
tence of the limits (|2~TT) and implies that that the limits 

(35) Mi = lim EtrX', 

n— >oo 

(36) M hth = lim Cov (n tr X h , n tr X h ) , 

n^oo 

M h ... k = lim k (ntiX h , . . . ,ntiX h ) = fori > 3 

' ' 8 n— >oo 

exist; in particular it shows that the spectral measure of X n has asymptot- 
ically Gaussian fluctuations which finishes the proof that the spectral mea- 
sures (both the naive and the natural ones) have the same Gaussian fluctua- 
tions as random matrices X^ 3 \ □ 

5 .3. Almost surely convergence. 

Proof of Corollary\2\ For a sequence (X) of random matrices which con- 
verges in the macroscopic sense of higher order free probability, Equation 
d36l) shows that for every value of I > 1 

VartrX' = O 

so Chebyshev's inequality together with Borel-Cantelli lemma show that 
tr X 1 converges to d35l) almost surely. 
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Since the spectral measure of the sum of independent random matrices 
concentrates around Voiculescu's free convolution of their spectral mea- 
sures HVoi91| , the results presented in the above proof of Corollary [T8l finish 
the proof. □ 

We skip the proof of Corollary 0] since it follows very closely the above 
proofs for the Kronecker tensor product. 
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